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We present a universal Holevo-like upper bound on tiie locally accessible information for arbitrary 
multipartite ensembles. This bound allows us to analyze the indistinguishability of a set of orthogo- 
nal states under LOCC. We also derive the upper bound for the capacity of distributed dense coding 
with multipartite senders and multipartite receivers. 
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It is well known that any set of orthogonal states can 
be discriminated if there are no restrictions to measure- 
ments that one can perform. However, discrimination 
with certainty is not guaranteed for multipartite orthogo- 
nal states, if only local operations and classical communi- 
cation (LOCC) are allowed [1, 2, 3, 4H[B|- For example, 
more than two orthogonal Bell states with a single copy 
cannot be distinguished by LOCC[l|. In Ref. 0] Bennett 
et al constructed a set of orthogonal bipartite pure prod- 
uct states, that cannot be distinguished with certainty 
by LOCC. Another counterintuitive result was obtained 
in Ref. Q : there are ensembles of locally distinguishable 
orthogonal states, for which one can destroy local dis- 
tinguishability by reducing the average entanglement of 
the ensemble states. To understand these interesting re- 
sults deeply, it is important to investigate the connection 
between classical and quantum information and extrac- 
tion of classical information about the ensemble by local 
operations and classical communication. 

An important step is made in Ref.0], Badzig et al. 
found a universal Holevo-like upper bound on the locally 
accessible information. They show that for a bipartite 
ensemble {px , p^^ } , the locally accessible information is 
bounded by 



tLOCC 



<S(p'')+S(p' 



max^^p.^(pf), (1) 



AB 



where p^ and are the reductions of p^^ 
and is a reduction of p^^ . 

In this paper, we will prove a multipartite generaliza- 
tion of this bound. First we consider an arbitrary tri- 
partite ensemble R = {px,Px^'"} to give an example. 
The central tool we will require is the following result 
which is a generalization of the Holevo bound on mutual 
information. 

Lemma 1. If a measurement on ensemble Q — {pxi Px} 
produces result y and leaves a postmeasurement ensem- 
ble = {Px\yi Px\y] with probability py, then the mu- 
tual information / (between the indentity of state in the 
ensemble and measurement outcome) extracted from the 
measurement is bounded by 



I <XQ- XQy 



(2) 



where XQy is the average Holevo bound for the possible 
postmeasurement ensemble, i.e., J^yPyXQ^ ■ Suppose 
that Alice, Bob and Charlie are far apart and the allowed 
measurements strategies are limited to LOCC-based 
measurements. Without loss of generality, let Alice 
make the first measurement, and suppose that she 
obtains an outcome a with probability pa- Suppose that 

the postmeasurement ensemble is Ra — ^Px\aT Pxia'^^- 
Lemma 1 bounds the mutual information obtained 
from Alice as follows: L^ < xr^ — Xr^i where xr/^ is 
the Holevo quantity of the A part of the ensemble R 
and XR'^ is the Holevo quantity of the A part of the 
ensemble Ra- After Bob has learned the Alice's result 
was a, his ensemble is denoted by i?f — ^Px\aTPx\a^, 

with p^ = trAc{Px^'^): Suppose Bob performs the 
second measurement and obtains outcome b with 
probability pb, then the postmeasurement ensemble 

is Rab = [px\ab, Px\ab} ■ Using Lemma 1, the mu- 
tual information obtained from Bob's measurement 

< XrS - Xflf, , where XrS = 

ExP<>=\aS {Px\a)]^ 
{ExP-\abp!^ \ab j 2^xP^\'^^ {Px\ab 

Similarly, the information extracted from Charlie's mea- 
surement is bounded as follows: < Xr'^^ ~ Xr'^^ j 
where we have assumed that Charlie obtains an outcome 
c with probability Pc- This procedure goes for an 
arbitrary number of steps, thus the total information 
gathered from all steps is /^occ ^ jA _^ jB ^ jC , , , ^ 
where the subscript n denotes the information is ex- 
tracted from the nth measurement. To proceed with our 
derivations, we need the following facts: 

(i) Concavity of the von Neumann entropy. 

(ii) A measurement on one subsystem does not change 
the density matrix at a distant subsystem. 

(iii) A measurement on one subsystem cannot re- 
veal more information about a distant subsys- 
tem than about the subsystem itself. For ex- 
ample, after the first measurement by Alice, we 

have J2xP^S{px) - EaPaJ2xPx\aS (^p^^a) > 
J2xP^S{p^) -J2aPaJ2xPx\aS {^pl^^^y 

Suppose that the last measurement is performed by 



has the bound: 

J2aPa S {j2xPx\aPx\a 
Xflf, = T,abPab S 



and 
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Alice, then after n steps of measurements, we obtain the 
foUowing inequahty 



(3) 



jLocc < s (p^) + S (p^) + S (p^) - (p^) 

~ J2a,b,...,nPa,b,...,nS {j2x Px\a,b,. . .,nPx\a,b,. . .,71) 

where ^Px\a,b,...,m P^^^'^ | is the postmeasurement en- 
semble obtained after the measurement in the nth step 
and Pa,b,....n is the probability of the sequence of mea- 
surement in steps 1, 2, . . . , n. If the last measurement is 
performed by Bob. We have 




tLOCC 



< S (p^) +s{p^)+s{p^)-j:xP^s {p^) 



FIG. 1: (Color online). Plot of /^occ ^^j. ^.j^g ensemble £i. 



" 'l2a,b,...,{n+l)Pa.b,...,{n+l)S {j2xPx\a,: 



,b,...,{n+l)Px\a.b....,(n+l) 

(4) 

When the last measurement is performed by Charlie, 
the inequality takes the form 

JLOCC < s (pA) + S [pB) + S (p^) - Y.xP^S (pf ) 
~ ^a.b,...,(n+2)Pa,b,...Xn+2)S {jlxPx\a,b,...,{n+2)P^\a^b....,(n+2) 

(5) 

The last terms in Eqs.lIJ])-® are all negative values. 
Neglecting these terms, we have 



(P^'" ^~), where (, 



Px 



the distillablc key of the state p^ ' 
can be further written as 

jLOCC < s I 



denotes 



Thus Eq.dH) 



tLOCC 



< S {p^)+S {p^)+S (P^)-^ ma^ ^E.^'-^ (P' 



(6) 

For a multipartite ensembles more than three compo- 
nents we can prove the following Lemma by the same 
way as proving the above results. 

Lemma 2. For an arbitrary multipartite ensemble 
{PajiPf^'^^ the maximal locally accessible mutual 

information satisfies the inequality: 



jLOCC < s ( B 



{p^^)+S{p^-^) + --- + S{p^-) 



(7) 



where 



EB1.B2. 
xPxPx 



is the reduction of pBi-Bo_,...,BM ^ 

and Px IS a reduction 01 Px 
While the ensemble states pBiB2,---,BN g^j-g p^j-g 

states, it is possible to write Eq.([7]) in a form of 
the average multipartite q-squashed entanglement. No- 
tice that for the N-partite pure state |r)^^ we 

have Me%(\T)a^_a.) = S{pA,) + --- + S{pA,), 

where pA^ = TrAu-.^A^^uAk+u-AN (|r) (r|). then 
Eq.© can be rewritten as I^occ < S (p^^) + 



\ B1B2 



') 



N 



, where 



" {ipl = Px • Moreover, noting 

a recently inequality presented in Ref. for a 7V- 

partite state pBiB2,---,BM ^ have "'^ 



AT 



> 



. . -E.P.iflf^(l^)f^-^-'^")- On the 
Nptherhand, S {p^^)+S {p^^) + - ■ - + 3 (p^") < D, where 
JD = log2 did2 ■ ■ ■ (In, this gives the following complemen- 
tarity relation /^occ + X):, (iV')f'^' "^") < D. 
This inequality shows that the locally accessible informa- 
tion has close relation with the distillable key of the state 
for the pure ensemble states. We conjecture this relation 
also holds for the general mixed state ensembles however 
we were unable to verify or disprove this statement. 

Example 1. Consider a tripartite ensemble £1 consist- 
ing(with equal probabilities) of the three states 



|i/')i.2 = a|000)±6|lll) , |?/')3 = c|001)+d|110) , (8) 

where we have assumed that a, b and c, d are both positive 
real numbers with a(c)^ -I- h{dY = 1. In Fig.l, we plot 
the upper bound of I^'-"^'^ for all values of a and c with 
< a(c) < 1 according to Eq.(7). 

Example 2. Let us evaluate the upper bound of the 
locally accessible information for the tripartite ensemble 
£2 consisting(with equal probabilities) of the six states 



'1,2 



a|000) ±6|111), 
)34 = a|001)±6|110), 
')5_e = a|010)±6|101). 



Using Lemma 2, 
-|(l + a2)logi(l + ' 



we 
' 1 



have J^o^^ 
- a^) log i (2 - c 



(9) 

< 
, on 



the other hand, the ensemble £2 contains the information 
I = S (p^B^) = 



4ogia2- (l-a2)logi(l- 



For a vivid comparison, we plot /-f-OCC ^^j-^^ j Fig. 2. 
It is shown that 1^000 ^ j whenever 0.222 < a < 0.975 
. Since the locally accessible information extracted is 
less than the information contained in the ensemble. 
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FIG. 2: (Color online). Plots oi I^"^^ (blue line) and I (red 
line) for the ensemble £2- 



In this case, it is easy to show that /^occ ^ 3^ while the 
ensemble £3 contains the information / = log 9 > I^'^'^'^ , 
Thus we conclude that ensembles £3 is indistinguishable 
under LOCC. 

As another application of Lemma 2, we can derive an 
upper bound for the capacity of a scheme of quantum 
dense coding for multipartite states. Suppose now there 
are N Alices, say Ai,A2,...,An, who want to send in- 
formation to M receivers, Bobs, Bi, B2, ■ ■ ■ , Bm- They 
share the quantum state pAi,A2,-,ANBi,B-i,...,BM ^ Using 
the same techniques as Ref . [ll| , we can show the capacity 
of distributed dense coding is bounded by the following 
quantity: 



it follows immediately that the tripartite ensemble £2 
consisting of the six states is indistinguishable under 
LOCC if 0.222 < a < 0.975. 

Example 3. Consider the following 4-partite ensemble 
£3 consisting(with equal probabilities) of the nine orthog- 
onal states 





1 

~ 2 


(10000) + 


10011) 4 


^ |1100) - 


11111)) 


^)2 


1 

~ 2 


(10000) - 


10011) 4 


^ |1100) + 


11111)) 


V')3 


1 

~ 2 
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- 11101) - 


11110)) 


V')4 
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(10001) - 


10010) 4 


^ |1101) + 


11110)) 
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~ 2 


(10101) + 


10110) 4 


- 11001) - 


|1010)) 
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~ 2 


(10101) - 


10110) 4 


- 11001) + 


|1010)) 
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~ 2 


(10111) + 


10100) 4 


' |1011) - 


|1000)) 




1 

~ 2 


(10111)- 


10100) 4 


' |1011) + 


|1000)) 


IV')9 


1 

~ 2 


(10000) + 


10011) - 


- 11100) + 


11111)) 



C (p) < log2 d^i 



max 

Z—Bi ,-62 



l0g2dA,+S{pB^)+S{p^-) 

J2xP^s (pf). 

(11) 



(10) 



Eq.(ll) can be regarded as a generalization of the re- 
sult of Ref. [11] to the case with multipartite senders and 
multipartite receivers. 



In summary, we have proposed a universal Holevo-like 
upper bound on the locally accessible information for ar- 
bitrary multipartite ensembles. This bound allows us not 
only to prove the indistinguishability of some multipar- 
tite ensembles but also enables us to obtain the upper 
bound for the capacity of distributed dense coding with 
multipartite senders and multipartite receivers. 
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